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14.  ABSTRACT 

Motivated  by  the  need  of  dealing  with  physical  systems  that  exhibit  a  more  complicated  behavior  than  those  normally  described  by  classical  continuous 
and  discrete  time  domains,  hybrid  systems  are  getting  very  popular  nowadays.  Hybrid  systems,  i.e.,  heterogeneous  systems  that  exhibit  both  continuous 
and  discrete  dynamics,  are  abundant  in  essentially  all  areas  of  engineering  and  scientific  endeavor.  Hybrid  systems  can  switch  between  different 
operating  modes  where  each  mode  is  governed  by  its  own  characteristic  dynamical  laws.  Mode  transitions  are  triggered  by  variables  crossing  specific 
thresholds  (state  events),  by  the  lapse  of  certain  time  periods  (time  events),  or  by  external  inputs  (input  events). 

Analysis,  synthesis  and  real  time  implementation  of  feedback  control  algorithms  for  hybrid  systems  are  key  issues  facing  the  control  and  computer 
science  community.  Current  research  on  the  topic  is  focused  on  new  methodologies  for  control  design  of  complex  systems  with  hybrid  nature  under 
various  constraints,  such  as  mixture  of  logic  and  continuous  variables,  signal  quantization,  bandwidth  limitation,  distributed-  sensing  and  computation, 
and  real  time  scheduling.  Controllability  of  hybrid  systems  is  a  hot  topic  currently,  and  despite  the  numerous  papers  on  the  topic  efficient  numerical 
algorithms  that  provide  control  algorithms  is  still  lacking. 

In  particular,  there  has  been  a  relevant  interest  in  the  analysis  and  synthesis  of  so-called  switching  systems  intended  as  the  simplest  class  of  hybrid 
systems.  Unlike  general  hybrid  systems,  where  the  trajectories  are  allowed  to  have  discontinuous  jumps  due  to  some  change  in  either  the  continuous  or 
the  discrete  dynamics  of  the  system,  the  term  switching  system  is  used  to  describe  systems  in  which  the  change  of  some  operative  mode  maintains  the 
continuity  of  the  flow  of  the  solution  even  though  not  its  smoothness.  A  switching  system  is  composed  of  a  family  of  different  (smooth)  dynamic  modes 
such  that  the  switching  pattern  gives  continuous,  piecewise  smooth  trajectories.  Moreover,  it  is  assumed  that  one  and  only  one  mode  is  active  at  each 
time  instant. 

We  consider  two  classes  of  switches:  switches-on-time  and  switches-on-state.  The  switching-on-time  is  clearly  the  simplest  of  the  two  and,  using  the 
terminology  above,  it  can  be  considered  as  an  intrinsic  (or  endogenous)  switching  scheme  in  the  sense  that  it  involves  only  changes  in  the  tangent  space 
(switching  from  one  element  to  another  one  of  the  family  of  vector  fields)  without  need  to  check  what  happens  on  the  flow  of  the  solution.  In  the 
endogenous  switching  case  one  assumes  to  have  complete  control  over  the  time  of  switch,  i.e.,  the  time  instant  in  which  the  switching  occurs,  and  over 
the  switching  pattern,  i.e.,  which  of  the  systems  is  activated(selected)  in  the  switching  event.  This  type  of  switching  is  called  open-loop  switching. 


The  switching-on-state  is  more  complicated:  in  fact  it  requires  a  check  on  the  integral  curve  of  the  system  in  order  to  decide  when  to  pass  from  a 
dynamic  mode  to  another  one  (exogenous  switching).  It  is  an  obvious  but  important  observation  that  any  switching-on-state  path  has  a  unique 
corresponding  switching-on-time  path,  however  these  switching  times  and  switching  patterns  depend  on  the  state.  This  type  of  switching  will  be  called 


closed-loop  switching. 


Controllability  of  switching  systems  has  been  investigated  mostly  for  the  linear  case,  i.e.,  when  the  dynamics  in  the  given  modes  are  linear  time  invariant 
(LTI)  and  the  case  when  arbitrary  switching  is  possible  (open-loop  switching).  By  using  geometric  methods  and  imbedding  linear  switching  systems  in 
the  class  of  the  linear  parameter  varying  systems  (LPV)  we  have  obtained  controllability  results  [P1][P5]. 

In  contrast,  bimodal  systems  are  special  classes  of  switching  systems,  where  the  switch  from  one  mode  to  the  other  one  depends  on  the  state  (closed- 
loop  switching).  In  the  simplest  case  the  switching  condition  is  described  by  a  hypersurface  in  the  state  space. 

The  first  result  about  controllability  of  bimodal  systems  was  given  in  [R5],  where  using  tools  of  the  geometric  control  theory  a  small  time  local  null 
controllability  condition  was  given.  Bimodal  systems  with  single  input  and  dynamics  continuous  on  the  switching  surface  were  considered  in  [R3]. 
Although  the  approaches  of  the  two  papers  used  quite  different  mathematical  tools  both  of  the  solutions  share  the  characteristics  that  they  assume 
unconstrained  controllability  in  directions  orthogonal  to  the  switching  hypersurface. 
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Summary 


This  report  investigates  controllability  of  linear  time  invariant  (LTI)  switch¬ 
ing  systems  that  are  controlled  using  nonnegative  inputs.  The  report  gives 
some  algebraic  conditions  that  guarantees  global  controllability  for  this  class 
of  systems.  It  is  shown  that  if  the  system  is  globally  controllable  then  the 
number  of  necessary  switchings  to  control  the  system  is  bounded. 

As  an  application  controllability  conditions  for  a  class  of  bimodal  linear 
time  invariant  (LTI)  systems  are  also  given.  For  a  certain  class  of  bimodal 
systems  it  is  shown  that  controllability  is  equivalent  with  controllability  of 
an  open-loop  switching  system  using  nonnegative  controls,  i.e.  to  the  con¬ 
trollability  of  a  constrained  open-loop  switching  system. 

The  paper  consider  the  (closed-loop)  stabilizability  problem  of  controlled 
linear  switched  systems.  It  is  shown  that  if  the  switching  system  is  com¬ 
pletely  controllable  then  it  is  stabilizable.  Moreover,  it  is  shown  that  for 
these  systems  a  closed-loop  (event  driven)  switching  strategy  can  be  found 
with  suitable  linear  feedbacks  that  (weakly)  stabilizes  the  system,  i.e.  the 
switching  system  is  stabilizable  by  a  generalized  piecewise  linear  feedback. 
These  results  holds  for  systems  where  the  control  inputs  are  sign  constrained, 
too. 

It  is  shown  that  the  completely  controllable  sampled  switching  systems 
with  unconstrained  inputs  can  be  robustly  stabilized  (against  disturbances 
and  model  uncertainties)  with  suitable  linear  state  feedbacks  and  a  periodic 
switching  strategy.  The  switching  strategy  and  the  feedback  gains  -  by  solv¬ 
ing  a  suitable  set  of  linear  matrix  inequalities  (LMI)  -  can  be  computed. 
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Chapter  1 
Introduction 


Motivated  by  the  need  of  dealing  with  physical  systems  that  exhibit  a  more 
complicated  behavior  that  those  normally  described  by  classical  continuous 
and  discrete  time  domains,  hybrid  systems  have  become  very  popular  nowa¬ 
days.  In  particular,  there  has  been  a  relevant  interest  in  the  analysis  and 
synthesis  of  so-called  switching  systems  intended  as  the  simplest  class  of  hy¬ 
brid  systems. 

A  switching  system  is  composed  of  a  family  of  different  (smooth)  dynamic 
modes  such  that  the  switching  pattern  gives  continuous,  piecewise  smooth 
trajectories.  Moreover,  we  assume  that  one  and  only  one  mode  is  active  at 
each  time  instant. 

Controllability  of  switching  systems  has  been  investigated  mostly  for  the 
case  when  arbitrary  switching  is  possible  (open-loop  switching)  and  the  ob¬ 
jective  is  to  design  a  proper  switching  sequence  to  ensure  controllability  or 
stability  of  (usually)  piecewise  linear  systems,  see  [1], [69], [85], [88]  or  [67]  for 
recurrent  neural  networks.  Usually  the  input  set  fl  is  assumed  to  be  uncon¬ 
strained,  i.e.  Q  =  R"*. 

Bimodal  systems  are  special  classes  of  switching  systems,  where  the  switch 
from  one  mode  to  the  other  one  depends  on  the  state  (closed-loop  switching). 
In  the  simplest  case  the  switching  condition  is  described  by  a  hypersurface 
C  in  the  state  space.  It  turns  out  that  for  a  certain  class  of  bimodal  systems 
controllability  question  can  be  reduced  to  the  problem  of  controllability  of 
sign  constrained  open-loop  switching  systems,  i.e.,  the  case  when  =  R_|_, 
see  [13].  The  multi-input  case  is  typical  in  process  engineering  applications 
where  the  inputs  cannot  be  negative  due  to  physical  reasons. 

One  of  the  most  elementary  constrained  controllability  problems  is  that 
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of  the  SISO  LTI  system,  with  nonnegative  inputs,  i.e.,  ^2  =  ,  see  [56] 

for  details.  The  multi-input  LTI  case,  i.e.,  a  special  sign  constrained  switch¬ 
ing  problem,  was  solved  in  [16]  and  [39],  for  further  insights  see  [76], [53], 
[27].  Constrained  controllability  results  for  the  linear  time  varying  case  with 
continuous  right  hand  side  can  be  found  e.g.  in  [57]. 

From  practical  point  of  view  it  is  important  to  know  if  controllability 
can  be  performed  using  a  finite  number  of  switchings.  It  is  known  that  for 
the  unconstrained  case  and  for  the  constrained  case  when  the  small  time 
controllability  property  holds  or  the  dynamics  is  continuous  the  answer  is 
affirmative,  [43], [70], [40],  moreover  in  all  these  cases  there  exist  a  bound  for 
the  number  of  switchings. 

This  report  focuses  on  the  controllability  problem  of  LTI  switching  sys¬ 
tems  driven  by  sign  constrained  control,  i.e.,  the  case  when  hi  =  M™.  After 
recalling  some  fundamental  results  from  geometrical  control  theory  it  will  be 
proved  that  if  the  system  is  globally  controllable  then  one  can  always  use  a 
hnite  number  of  switching,  moreover,  as  in  the  unconstrained  situation,  the 
number  of  necessary  switchings  is  bounded. 

The  second  part  of  the  report  provides  a  global  controllability  condition 
that  can  be  used  for  input  sign  constrained  systems.  In  contrast  to  the 
unconstrained  problem  where  pure  Lie  algebraic  methods  can  be  used  effec¬ 
tively  to  obtain  global  controllability  conditions,  in  the  input  sign  constrained 
problem  methods  borrowed  from  the  theory  of  convex  processes  have  been 
proved  to  be  efficient  in  obtaining  global  controllability  condition  formulated 
in  algebraic  terms. 

Stability  issues  of  switched  systems,  especially  switched  linear  systems, 
have  been  of  increasing  interest  in  the  recent  decade,  see  for  example  [22], 
[44],  [45],  [46],  [48],  [70]. 

In  the  study  of  the  stability  of  switched  systems  one  may  consider  switched 
systems  under  given  switching  signals  or  tries  to  synthesise  stabilizing  switch¬ 
ing  signals  for  a  given  collection  of  dynamical  systems.  Concerning  the  first 
class  a  lot  of  papers  focus  on  the  asymptotic  stability  analysis  for  switched 
homogeneous  linear  systems  under  arbitrary  switching  (strong  stability,  ro¬ 
bust  stabilization),  and  provide  necessary  and  sufficient  conditions,  see  [9], 
|42],  151], 

The  requirement  of  (robust)  stability  imposes  very  strict  conditions  on 
the  dynamics,  e.g.  all  the  subsystems  must  be  stable  or  stabilizable.  Even 
under  this  condition,  one  has,  in  general,  further  restrictions  on  the  allow¬ 
able  switching  frequency  (dwell  time),  determined  by  the  spectrum  of  the 
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matrices,  [82],  [81]. 

For  strongly  stabilizable  linear  controlled  switching  systems  the  feedback 
control  always  can  be  chosen  as  a  ’’patchy”,  linear  variable  structure  con¬ 
troller,  see  [9].  The  control  is  defined  by  a  conic  partition  R"'  =  of 

the  state  space  while  on  each  cone  Ck  the  feedback  is  given  hy  u  =  FkX. 

In  the  more  general  situation,  when  one  has  unstable  modes,  more  severe 
conditions  on  the  switching  sequence  have  to  be  imposed.  In  this  respect 
one  of  the  most  elusive  problems  is  the  switching  stabilizability  problem,  i.e., 
under  what  condition  is  it  possible  to  stabilize  a  switched  system  by  properly 
designing  autonomous  (event  driven)  switching  control  laws.  For  autonomous 
switchings  the  vector  held  changes  discontinuously  when  the  state  hits  certain 
’’boundaries”.  This  problem  corresponds  to  the  weak  asymptotic  stability 
notion  of  the  associated  differential  inclusions. 

Based  on  the  ideas  presented  in  [52]  it  was  proved  that  the  (weak)  asymp¬ 
totic  stabilizability  of  switched  autonomous  linear  systems  by  means  of  an 
event  driven  switching  strategy  can  be  formulated  in  terms  of  a  conic  parti¬ 
tion  of  the  state  space,  see  [47],  [49].  This  result  can  be  seen  as  a  generalization 
of  the  corresponding  theorem  for  strong  stability.  However,  in  contrast  to  the 
strong  stability  results,  the  corresponding  Lyapunov  function  is  not  always 
convex,  see  [11]. 

Completely  controllable  linear  time  invariant  (LTI)  systems  x  =  Ax  +  Bu 
are  stabilizable  and  the  stabilization  can  be  always  done  by  a  static  state 
feedback  u  =  Kx.  Similar  result,  with  a  suitable  set  of  linear  state  feedbacks, 
is  valid  for  the  case  when  the  inputs  are  sign  constrained,  see  [60],  [80]. 

This  report  gives  a  generalization  of  these  fundamental  results  for  the 
weak  stabilizability  of  the  class  of  completely  controllable  linear  switching 
systems,  where  the  control  inputs  might  be  sign  constrained,  i.e.  it  is  shown 
that  a  completely  controllable  linear  switching  system  is  closed-loop  stabi- 
lizable,  moreover,  the  stabilization  can  be  performed  by  using  a  generalized 
piecewise  linear  feedback. 

For  the  class  of  sampled  unconstrained  linear  switching  systems  a  practi¬ 
cal  algorithm  based  on  LMIs  is  given  for  the  computation  of  the  stabilizing 
switching  strategy  and  stabilizing  feedback  gains. 
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Chapter  2 

Methods,  Assumptions  and 
Procedures 


Consider  the  class  of  (open-loop)linear  switched  systems: 

x{t)  =  A{a{t))x{t)  +  B{a{t))u{t)  (2.1) 

where  x  G  M”  is  the  state  variable,  m  G  12  C  M”*  is  the  input  variable  and 
?/  G  is  the  output  variable,  a  :  >  S'  is  a  measurable  switching  function 

mapping  the  positive  real  line  into  S  =  {1,  •  •  •  ,s},  i.e.,  the  matrices  A{a), 
B{a)  and  C{a)  are  measurable. 

A  solution  (Caratheodory)  of  (2.1)  on  an  interval  /  is  an  almost  every¬ 
where  differentiable  function  :  /  — >  M"’  that  satishes  (2.1)  a.e.  on  I. 

State  X  G  M”  is  controllable  at  time  to,  if  there  exist  a  time  instant 
tf  >  to,  a  switching  function  a  :  [to,tf]  — >  S,  and  a  bounded  measurable 
input  function  u  :  [to,  tf]  — >  MA  such  that  x{tf;  to,  x,  u,  a)  =  0.  The  switching 
system  (2.1)  will  be  called  completely  controllable  or  shortly  controllable  if 
every  state  is  controllable. 

State  X  G  M""  is  reachable  at  time  to,  if  there  exist  a  time  instant  tf  >  to,  a. 
switching  function  a  :  [to,  tf]  ^  S,  and  a  bounded  measurable  input  function 
u  :  [to,tf]  such  that  x(tf;to,0,u,  a)  =  x.  The  switching  system 

(2.1)  will  be  called  completely  reachable  or  shortly  reachable  if  every  state  is 
reachable.  We  will  term  as  reachability  set  the  set  of  points  reachable  from 
the  origin,  and  as  controllability  set  the  set  of  points  from  which  the  origin 
is  reachable. 

Following  classical  lines,  (2.1)  is  said  to  be  globally  controllable  if  every 
point  in  the  state  space  is  reachable  from  any  other  point  in  the  state  space 
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by  using  bounded  measurable  controls  and  a  suitable  switching  function. 


Remark  1  For  unconstrained  LTI  systems  it  is  reasonable  to  require  that  the 
columns  of  Bi  to  be  linearly  independent,  see  [84]-  In  the  constrained  case, 
however,  we  should  require  that  the  column  vectors  be  conically  independent. 


As  an  example  consider  the  system  x 


1  -1 

1  1 


0 

-1 


u  with  u  e 


This  system  is  globally  eontrollable  but  it  cannot  be  globally  controlled  by 
using  only  two,  linearly  independent,  directions. 

There  is  an  infinite  number  of  eonieally  independent  vectors  if  the  dimen¬ 
sion  of  the  space  is  greater  then  two! 


Remark  2  For  an  LTI  system  the  eontrollability  and  reachability  sets  eoin- 
cides  in  the  unconstrained  case  but  they  differ,  in  general,  for  the  constrained 


case,  compare  e.g.  x  = 


1  0 
0  1 


u  with  n  G  and  u  G  In  the  later  situ¬ 


ation  one  has  C  =  {(xi,  X2)  |  Xi,  X2  <  0}  while  71=  {(xi,  X2)  |  Xi,  X2  >  0}. 

Recall,  that  the  reachability  sets  associated  to  a  particular  switching  se¬ 
quence  are  cones,  and  not  subspaces  not  even  convex  cones  in  general,  even  in 
the  unconstrained  case!  As  an  example  consider  the  switching  system  defined 


O' 

1 

0 

O' 

by  {(Ai  =  0,  Ri  = 

1 

),(^2  = 

0 

1 

0 

1 

0  0 

0 

,0)}  and  the  switching  sequence 


a  =  (1,2).  Observe,  that  in  contrast  to  the  general  linear  case,  see  [fS],  the 
attainability  set  at  time  T,  i.e.,  the  set  of  points  that  can  be  reached  from  xq 
in  exactly  T  time  units,  is  not  a  convex  cone,  in  general! 


2.1  Switching  systems  and  vector  fields 

A  control  system  on  a  smooth  n-dimensional  manifold  M  is  a  collection  T  of 
smooth  vector  helds  depending  on  independent  parameters  w  =  [rci,  ■  •  ■  ,  w^]  £ 
S  C  M™'  called  control  inputs  such  that  w(t)  belongs  to  a  suitable  class  of 
real  valued  functions  W,  called  admissible  controls. 

A  switching  system  can  be  considered  as  a  nonlinear  polysystem  of  the 
form 

X  =  f{x{t),w{t)),  x(0)  =  0  (2.2) 
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where  in  general,  it  is  assumed  that  x  G  M  and  /(.,  ty),  ty  G  S  is  an  analytic 
(smooth)  vector  held  on  M.  It  is  supposed  that  M  is  an  n-dimensional  real 
analytic  manifold  (para-compact  and  connected). 

In  our  case  S  =  S'  x  with  fui{x)  =  f{x{t),  w{t))  =  Aix{t)  +  BiU  where 
w  =  To  system  (2.2)  can  be  associated  in  a  natural  way  the  collection 

of  vector  helds  Vf  =  {/^  |  w  G  S},  that  can  be  used  e.g.  in  a  Lie  algebraic 
treatment,  quite  suitable  for  unconstrained  problems  and  small  time  local 
controllability  problems. 

Associated  with  the  system  (2.2),  denote  by  Ay^{x,t)  the  set  of  all  ele¬ 
ments  attainable  from  x  at  time  t.  For  each  x  G  M,  =  Ut>oAy^{x,t)- 

The  controlled  differential  equation  (2.2),  hence  the  switching  system 

(2.1) ,  is  often  seen  as  a  differential  inclusion.  By  the  Filippov-Wazewski 
relaxation  theorem  the  solution  set  of  of  the  differential  inclusion  dehned  by 

(2.1)  is  dense  in  the  set  of  relaxed  solutions,  i.e.,  the  solutions  of  the  differ¬ 
ential  inclusion  whose  right  hand  side  is  the  convex  hull  of  the  original  set 
valued  map,  see  [5],  [71], [18].  This  implies  that  the  corresponding  attainable 
sets  coincides.  Hence,  instead  of  the  controllability  problem  dehned  for  the 
original  switching  system  (2.1)  one  can  consider  the  controllability  problem 
associated  to  the  convexihed  differential  inclusion  x  G  Ac{x),  where 


S 


i=l 


and  a*  >  0  and  Oi  =  1- 

We  would  like  to  decide  (global)  controllability  by  just  examining  the 
vector  helds  that  dehne  a  control  system  without  the  necessity  of  obtaining 
solutions  of  any  kind  of  the  given  system.  We  have  already  seen  that  it 
is  possible  to  ’’expand”  the  available  vector  helds,  e.g.  by  convexihcation, 
without  changing  the  system  itself,  obtaining  equivalent  descriptions  of  the 
same  system. 

The  following  section  reveals  that  introducing  more  and  more  redundancy 
in  this  description  -  by  enlarging  the  set  of  vector  helds  that  describes  the 
system,  is  very  useful  in  deciding  the  controllability  question. 


2.2  Lie  saturate 

The  Lie  bracket  of  two  vector  helds  /  and  g  is  denoted  by  [f,g].  Under  the 
Lie  bracket,  and  the  pointwise  addition,  the  space  of  all  analytic  vector  helds 


on  M  becomes  a  Lie  algebra;  Lie{J^)  denotes  the  subalgebra  generated  by 
T .  For  each  q  G  M,  Lieq{J^)  is  a  subspace  of  the  tangent  space  of  M 
aX  q.  A  set  of  vector  helds  JF  on  a  connected  smooth  manifold  M  is  called 
bracket-generating  (full-rank)  if  LiCgiF  =  TgM  for  all  q  G  M. 

Families  of  vector  helds  T  and  Q  are  said  to  be  (strongly)  equivalent  if 
Lie{iF)  =  Lie{Q)  and  Ajr{q,T)  =  Ag{q,T)  for  all  g  G  M  and  for  all  T  >  0, 
where  the  overbar  denotes  the  closure  of  the  sets.  The  Lie  Saturate  LS'(JF) 
of  a  family  of  vector  helds  JF  is  the  union  of  families  strongly  equivalent  to 
T. 

In  general  it  is  difficult  to  construct  the  Lie  saturate  explicitly,  however 
one  can  construct  a  completely  ascending  family  of  compatible  vector  helds 
-  Lie  extension  -  starting  from  a  given  set  JF  of  vector  helds.  A  vector 
held  /  is  called  compatible  with  the  system  JF  if  Aj^\jf{q)  C  Ar{q)  for  all 
q  G  M.  Since  LS{iF)  is  a  closed  convex  positive  cone  in  Lie{iF),  a  possibility 
to  obtain  compatible  vector  helds  is  extension  by  convexihcation,  see  [36]: 
for  /i,/2  G  T  and  any  nonnegative  functions  q:i,q:2  £  C°°{M)  the  vector 
helds  aifi  -\-  0:2/2  is  compatible  with  JF.  If  LS{J^)  contains  a  vector  space  V 
,  then  Lie{V)  C  LS{J^). 

The  importance  of  the  Lie  extension  for  controllability  is  given  by  the 
following  result,  [3]: 

Theorem  1  If  if  is  a  bracket- generating  system  such  that  the  positive  convex 
cone  generated  by  T ,  i.e.,  cone{IF)  =  {  “*/*  I  /i  ^  ^  o*  > 

0,  A:  G  M }  is  symmetric,  i.e.,  cone{IF)  =  cone(— JF),  then  T  is  completely 
controllable. 

For  further  details  on  the  role  of  the  Lie  saturates  on  controllability  see  also 
Chapter  3,  Theorem  12.  of  [36], [3]. 

Remark  3  In  view  of  these  facts  the  set  of  vector  fields  {AiX  -I-  BiU  |ri  G  12} 
can  be  replaced,  e.g.,  for  the  sign  constrained  case  (kl  =  M™/  by  the  set 
{AiX  -\-  b\b  &  {0,  XcjBi,  j  =  1,  •  ■  ■  ,m}}  where  Cj  are  the  canonical  unit 
vectors  o/M™  and  A  >  0. 

Equivalently  the  switching  system  (2.1)  can  be  imbedded  in  the  class  of  bi¬ 
linear  systems  with  sign  constrained  inputs  of  the  form:  x{t)  =  ^  XkFk{x) 

with  Afc  >  0  where  F(m+i)«  =  A+ix  and  F(^jn+i)i+j  =  Ai+ix  CjBi+i,  with 
/  =  0,  •  ■  ■  s  —  1  and  j  =  1,  ■  ■  ■  m. 

This  embedding  gives  new  insight  in  the  controllability  of  unconstrained 
switching  systems,  too,  for  details  see  e.g.  Lemma  1  and  Theorem  2  of  [35]. 
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In  what  follows  it  will  be  assumed  that  the  systems  are  single  input  sys¬ 
tems.  This  can  be  done,  since  an  LTI  system  with  m  inputs  can  be  viewed  as 
a  switching  system  formed  by  m  single  input  systems  (bang-bang  property). 

2.3  Normal  controllability 

A  trajectory  of  the  switching  system  (2.1)  will  be  dehned  as  follows:  let  x{t) 
be  an  absolutely  continuous  function.  We  say  that  x{t)  is  a  (admissible) 
trajectory  of  the  system  (2.1)  on  [to,tf]  if  there  exists  a  hnite  subdivision 
fo  <  <  •  •  •  <  tw-i  <  tN  =  if  of  the  interval  [to,tf],  such  that  on  each 

subinterval  {tk-i,tk)  there  exists  an  admissible  function  Uk  such  that  one 
has  X  =  AkX  +  B^Uk- 

Which  function  is  considered  as  admissible,  depends  on  the  specihc  ap¬ 
plication.  Usually  it  is  hxed  to  be  the  set  of  piecewise  constant  functions, 
but  could  be  the  set  of  sufficiently  smooth  functions,  too.  This  dehnition 
excludes  problematic  situations,  like  Zeno  behavior. 

Let  us  denote  by  F^xq  the  solution  of  the  equation  ^  =  /to(^),  ^(0)  =  Xq 
on  the  interval  [0,f].  Then  for  a  given  vector  held  T  one  can  consider  the 
trajectories  (positive  orbits)  of  the  vector  held,  i.e. 

-  Ff!Ff;-X  . . .  FXFli,x„  (2.3) 

where  r  =  (ti,t2,  ■ '  'tq),  U  >0  with  T  =  Yl!j=i  ij  fwi  ^  F  corresponding 
to  the  sequence  of  piecewise  constant  controls  u  =  {wi,W2  ■  ■  ■  Wq)  G 

For  a  switched  linear  system  fwi{x)  =  Ag^x  -|-  Bg^Ui,  with  Wi  =  {si,Ui). 
It  is  immediate  that  the  trajectories  of  a  switching  system  are  the  (positive) 
orbits  of  the  control  system  dehned  by  the  associated  vector  held.  We  will 
suppress  the  switching  sequence  a  =  (si,  S2,  •  ■  ■  ,Sq)  from  the  notation  and 
denote  the  how  by  for  hxed  jx  =  {ui,U2,  -  ■  ■  ,  Uq)  and  by  for  hxed 
r. 

A  point  ?/  G  M  is  called  normally  reachable  from  an  a:  G  M  if  there  exist 
a  how  such  that  ^%x  =  y  and  the  mapping  r  G  *h^(x),  which  is  dehned 

in  an  open  neighborhood  of  r,  has  rank  n  =  dimM  at  r. 

As  a  consequence  of  the  surjective  mapping  theorem,  [6]  Theorem  41.6, 
one  has  that  there  is  a  neighborhood  V  of  y  such  that  the  points  z  G  U 
are  normally  reachable  points  from  x.  Let  us  denote  by  N'{x)  the  set  of 
normally  reachable  points.  It  follows  that  if  N'{x)  is  not  empty,  then  it  has 
a  nonempty  interior.  In  the  context  of  switching  systems  it  means  that  the 
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set  of  points  reachable  from  x  by  using  piecewise  constant  switchings  has 
nonempty  interior. 

The  (switching)  system  has  the  normal  accessibility  property  if  for  every 
X  the  set  M{x)  is  not  empty.  The  system  is  normally  controllable  if  y  is  nor¬ 
mally  reachable  from  x  for  every  x,y  &  M.  In  the  language  of  the  switching 
systems  if  the  system  is  normally  controllable  then  every  two  point  can  be 
joined  using  a  hnite  number  of  switchings. 

In  what  follows  we  will  need  the  following  fundamental  result,  see  Theo¬ 
rem  4.3  in  [72]: 

Theorem  2  Let  iF  be  a  system  of  vector  fields  on  the  manifold  M , 
1  <  r  <  oo.  Then  the  following  conditions  are  equivalent: 

i.  T  is  controllable 

a.  T  is  normally  controllable 

Hi.  M  is  connected  and,  for  every  x  G  M ,  x  is  normally  accessible  from  x. 

Remark  4  Further  details  concerning  the  relation  between  controllability 
and  normal  controllability  can  be  found  in  [25],  too.  In  [26]  it  is  proved 
that  globally  controllable  smooth  systems  are  controllable  by  using  piecewise 
constant  controls.  The  key  point  here  is  that  for  a  globally  controllable  system 
every  point  has  the  normal  accessibility  property.  Actually  the  interior  points 
of  the  reachability  set  are  reachable  by  piecewise  constant  controls,  for  details 
see  ]73]. 

2.4  Global  controllability 

Having  in  mind  the  result  of  the  previous  section  we  can  concentrate  now 
on  the  controllability  problem  itself.  Let  us  apply  Theorem  1  in  the  un¬ 
constrained  situation:  by  constructing  the  Lie  extension  of  the  vector  held 
T  =  {AiX  +  BiU  I  u  >  0},  one  can  observe  that  BiU  is  compatible  with  JF, 
i.e.,  BiU  G  LS{IF).  Indeed,  BiU  G  co(JF),  since  BiU  =  liniA^oo  +  \Biu). 

If  there  is  a  vector  v  G  LS{IF)  such  that  —v  G  LS{iF),  then  FAiV  G  LS{iF), 
too,  see  [36]. 

Using  these  techniques  in  the  unconstrained  case  a  necessary  and  sufficient 
condition  for  controllability  can  be  given,  see  [69], [77]: 
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Theorem  3  The  unconstrained  switching  system  is  controllable  if  and  only 

if 


rank  =  n,  (2.4) 

i.e.,  the  multivariable  Kalman  rank  condition,  holds,  where  the  subspace  TZa,b 
is  defined  as 

T^{A,b)  ■=  span  I I  =  I,--  -  ,s|  (2.5) 

where  J  >  0,  G  {0,  •  •  •  ,  s},  Zj  G  {0,  •  •  ■  ,  n  —  1}.  Moreover,  if  one  considers 
the  finitely  generated  Lie-algebra  C{Aq,  . . . ,  A^)  which  contains  Aq,  . . . ,  Ag, 
and  a  basis  Ai, ,  A^  of  this  algebra,  then 

s  n—1  n—1 

T^a,b  =  EE-E  Im{AlA..AflBk).  (2.6) 

fc=0  ni=0  nK=0 

Note,  that  7^^,^  is  the  minimal  subspace  invariant  for  all  of  the  AjS  containing 

B  = 

For  sign  constrained  input  one  cannot  hnd  easily  other  compatible  vector 
helds  than  Bi.  Unfortunately,  in  general  it  is  a  hard  task  to  prove  complete 
controllability  using  Theorem  1 .  A  result  that  gives  a  necessary  and  sufficient 
condition  for  the  small  time  controllability,  i.e,  controllability  using  arbitrary 
small  time,  of  the  constrained  switching  system  and  uses  Lie  algebraic  ideas 
is  [79]  and  [40].  These  results  are  quite  restrictive,  since  small  time  control¬ 
lability  requires  that  the  convex  cone  generated  by  Bi  contain  a  subspace, 
i.e.,  cd{\Jf^iBi)  -  cd{\Jf^^Bi)  ^  0. 

These  observations  motivates  the  necessity  to  search  for  other  methods 
in  order  to  obtain  a  useful  algorithm  that  might  test  controllability  in  the 
sign  constrained  case.  Since  Q  =  cb{JF}  is  the  Lie  extension  of  JF  the  con¬ 
trollability  problem  for  the  two  vector  helds  are  equivalent. 

In  the  more  general  setting  of  the  convex  processes  -  the  set-valued  ana¬ 
logues  of  linear  operators  -  the  input  constrained  controllability  problem  for 
LTI  systems  was  solved  in  [23].  In  the  sequel  a  short  overview  will  be  given  of 
these  results  followed  by  an  extension  to  the  input  constrained  controllability 
problem  of  switching  systems. 
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2.5  Stabilizability  and  asymptotic  controlla¬ 
bility 

The  zero  solution  of  the  differential  inclusion  x  G  F{x)  is  called  asymptoti¬ 
cally  [strongly/weakly]  stable  if  [for  any  solution/there  exists  a  solution]  x{t) 
such  that  for  any  e  >  0  there  is  a  5  >  0  and  A  >  0  such  that  if  ||x(0)||  <  5 
then  ||x(t)||  <  e  holds  for  alH  >  0  and  if  ||x(0)||  <  A  then  lim^^oo  x{t)  =  0 
holds. 

Concerning  the  stabilizability  problem  a  lot  of  papers  focus  on  the  asymp¬ 
totic  stability  analysis  for  switched  homogeneous  linear  systems  under  arbi¬ 
trary  switching,  and  provide  an  algebraic  characterization  in  terms  of  the 
system  matrices,  that  can  be  viewed  as  the  requirement  imposed  by  the  sta¬ 
bility  condition  on  the  spectrum  of  an  LTI  operator.  The  requirement  of 
(robust)  stability  imposes  very  strict  conditions  on  the  dynamics,  e.g.  all  the 
subsystems  must  be  stable  or  stabilizable.  Even  under  this  condition,  one  has, 
in  general,  further  restrictions  on  the  allowable  switching  frequency  (dwell 
time),  determined  by  the  spectrum  of  the  matrices,  see  e.g.  [52], [45], [82]. 

The  relation  of  strong  stabilizability  with  controllability  is  trivial  (every 
mode  must  be  controllable).  Strong  asymptotic  stability  is  equivalent  to 
the  existence  of  a  common  convex  and  homogeneous  Lyapunov  function  for 
every  member  system.  Since  this  is  a  very  intensively  researched  area  with  an 
impressive  number  of  results  of  different  kind  (Lie  algebraic,  matrix  algebraic, 
etc.)  this  report  does  not  insist  further  on  this  topic. 

In  the  more  general  situation,  when  one  has  unstable  modes,  more  severe 
conditions  on  the  switching  sequence  have  to  be  imposed.  In  this  respect 
one  of  the  most  elusive  problems  is  the  switching  stabilizability  problem,  i.e. 
under  what  condition  is  it  possible  to  stabilize  a  switched  system  by  properly 
designing  autonomous  switching  control  laws.  This  problem  corresponds  to 
the  weak  asymptotic  stability  notion  of  the  associated  differential  inclusions. 

System  (2.2)  is  globally  asymptotically  controllable  (GAC)  provided  that 
for  each  xq  there  is  a  bounded  measurable  control  such  that  for  the  corre¬ 
sponding  trajectory  limi^ooa:(f)  =  0  and  |x(t)|  <  0(|xo|)  for  all  f  >  0  for 
a  nondecreasing  function  9  :  [0,cxo)  — *■  [0,  oo)  with  limi^oo  ^(t)  =  0,  i.e.  for 
each  initial  state,  there  exists  a  control  such  that  the  corresponding  solution 
is  defined  and  converges  to  zero  with  ’’small  overshoot”  and  also  that  the 
input  remains  bounded  for  x  near  zero,  for  details  see  [54]. 

The  importance  of  global  asymptotical  controllability  is  that  it  implies 
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closed-loop  stabilizability,  i.e.  it  implies  the  existence  of  a  feedback  control 
such  that  the  resulting  closed  loop-system  is  stable,  see  [20]  (in  terms  of  the 
so-called  tt  trajectories)  and  [2],  [54]  (Caratheodory  trajectories). 

2.6  Convex  processes 

A  convex  process  A  from  R""  to  itself  is  a  set- valued  map  satisfying  XA{x)  + 
fiA{y)  C  A{\x  +  yy)  for  all  A,  /i  >  0,  or,  equivalently,  a  set- valued  map  whose 
graph  is  a  convex  cone.  A  convex  process  is  closed  if  its  graph  is  closed  and 
that  it  is  strict  if  its  domain  is  the  whole  space.  With  a  strict  closed  convex 
process  A  one  can  associate  the  Cauchy  problem  for  the  differential  inclusion: 
x{t)  e  A{x{t)),  x(0)  =  0,  for  details  see  [24]  and  [5]. 

If  G  C  R"",  let  us  denote  by  its  (positive)  polar  cone  defined  by 

G+  =  {p  e  R”  I  (p,  x)  >  0,  Vx  e  G  } .  (2.7) 

The  transpose  A*  of  A  is  defined  as  the  set-valued  map  defined  by  p  G 
A*{q)  \f{x,y)  G  Graph{A),  (p,  x)  <  {q,y) .  For  A  G  R  the  eigenvectors  v 

of  A*  are  the  nonzero  solutions  of  the  inclusion  Xv  G  A*{v). 

Motivated  by  the  terminology  used  for  linear  systems  we  say  that  A  sat- 
ishes  the  rank  condition  if  the  subspace  spanned  by  the  cone  A^(0)  is  the 
whole  space  for  some  integer  k>l. 

Theorem  4  ([23])  The  following  conditions  are  equivalent: 

a)  the  differential  inclusion  x(t)  G  A(x(f)),  x(0)  =  0  is  controllable, 

b)  the  differential  inclusion  is  controllable  at  some  time  T  >  0, 

c)  the  rank  condition  is  satisfied  and  A*  has  no  eigenvectors, 

d)  for  some  k  >  1,  one  has  A^(0)  =  (— A)^(O)  =  R". 

Controllability  of  a  linear  control  system  is  equivalent  to  the  controlla¬ 
bility  of  the  differential  inclusion  defined  by  x{t)  G  Ax{t)  +  U,  x(0)  =  0, 
with  U  =  cd{BQ)  is  a  closed  convex  cone  of  controls,  where  cd{S)  denotes 
the  closure  of  the  convex  hull  of  the  set  S,  see  [5].  The  adjoint  inclusion  is 
—q{t)  G  A^q{f),  q{t)  G  see  [23]. 
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2.7  Bimodal  systems 

Consider  a  bimodal  piecewise  linear  system,  i.e.,  a  division  of  the  state  space 
by  a  hyperplane  C.  The  dynamics  valid  within  each  region  is 

if  a:  e  C_, 

\^A2x{t)  +  B2u{t)  if  X  e  C+, 

where  x{t)  G  M""  is  the  state  vector  and  u{t)  <Z  is  the  input  vector. 
The  initial  state  of  the  system  at  to  is  determined  by  the  initial  state  xq  = 
x(to)  and  the  initial  mode  sq  G  {1)2}  in  which  the  system  is  found  at  to-  C 
denotes  the  hyperplane  kerC  =  {x  |  Cx  =  0}  and  C±  denote  the  half  spaces 

=  {  X  I  Cx  >  0  }  and  C_  =  {  x  |  Cx  <  0  }.  The  state  matrices  are  constant 
and  of  compatible  dimensions,  Bi,  B2  having  full  column  rank,  yg  =  Cx 
dehnes  the  decision  vector. 

Remark  5  One  can  consider  a  number  of  different  inputs  for  each  mode.  In 
this  paper  we  chose  mi  =  m2  =  m  for  the  sake  of  simplicity  but  this  does  not 
affect  the  generality  of  the  results. 

Let  us  suppose  that  the  relative  degree  corresponding  to  the  output  Ps  and 
the  zth  mode  is  r*,  i.e.,  yi^^  =  CA^x,  k  <ri  and  y^p'^  =  CAf-x  +  CAf-~^BiU 
with  CAf~^Bi  7^  0,  see  [33].  It  is  reasonable  to  assume  that  <  n,  otherwise 
it  would  follows  that  ps  fulhl  a  homogeneous  differential  equation,  defined  by 
the  characteristic  polynomial  of  Ai.  In  this  case  the  ith  mode  would  not  be 
able  to  leave  the  points  of  the  hypesurface  C,  characterized  by  Ps  =  0,  i.e., 
such  a  system  would  not  be  well-posed  nor  completely  controllable. 

If  Tj  <  n  then  the  system  is  right  invertible.  Right  invertibility  denotes  the 
possibility  of  imposing  any  sufficiently  smooth  output  function  by  a  suitable 
input  function,  starting  at  the  zero  state.  It  turns  out  that  this  property 
is  related  to  i.e.,  the  minimal  (Q,  A j)— invariant  subspace  containing 
ImBi.  On  the  other  hand  left  invertibility,  i.e.,  the  property  that  for  ev¬ 
ery  admissible  Ps  corresponds  uniquely  an  input  u,  is  closely  related  to  the 
subspace  V*,  the  maximal  {Ai,  Rj)— invariant  subspace  contained  in  C. 

For  linear  systems  the  points  of  V*  are  not  visible  by  the  output.  Only 
the  orthogonal  projection  of  the  state  on  the  subspace  V*’"*'  can  be  deduced 
from  the  output  and  its  derivatives,  moreover  this  is  the  largest  subspace 
where  the  orthogonal  projection  of  the  state  can  be  recognized  solely  from 
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the  output.  If  the  state  is  known,  the  orthogonal  projection  of  the  input  can 
be  determined  modulo  see  [7]. 

Having  a  single  output,  in  order  to  remove  the  ambiguity  in  the  right 
inverse,  one  can  always  redefine  the  inputs  of  the  system.  Indeed,  define 


an  input  transformation  MiU  = 


such  that  BiM-  ^  =  [Bi  fej]  with 


CAl^~^Bi  =  0  and  CAl"~^bi  =  1,  e.g.,  by  considering  the  basis  {&*,  bij  =  Kj  — 
CAl^~^bijbi,  j  =  2,  •  •  ■  ,m}  in  Im  Bi.  Then  the  single  input  single  output 
(SISO)  subsystem  (A,  6*,  (7)  is  left  and  right  invertible,  i.e.,  V*  fl  5*,*  =  0 
and  V*  +  =  M"",  see  [8],  where  the  invariant  subspaces  correspond  to  the 

SISO  system,  while  the  remaining  subsystem  (H,,  B^,  C)  is  not  invertible. 

It  follows  that  the  mode  can  be  transformed,  see  [12]  and  the  ’’Four 
Map  Theorem”  in  [8],  to  : 


'vi 

^iVs  Qi^i 

A 

Vs  =  CrU  (2.10) 


where  rji  G  V*  and  the  subsystem  for  is  a  chain  of  integrators  with  Br^  = 
[10  ■■■0]^  and  Ci  =  [0---01].  The  inputs  Vi  and  Wi  are  related  as  u,  = 
CAlx  +  Wi- 

Since  ys  is  common  for  both  systems,  if  ri  =  r2  =  r  then  =  .^2  = 
Recall  that  the  components  of  ^  are  formed  by  ys  and  its  derivatives  up  to 
order  r  —  1.  It  follows  that  the  complementer  subspaces  (zero  dynamics) 
have  the  same  dimension,  i.e.,  there  exist  a  basis  transformation  T  such  that 
7]2  =  Trji  =  Trj.  In  this  case  the  bimodal  system  can  be  written  as 


f  PiTj  +  Riys  +  QiUi  if  2/s  >  0 

\  P27  +  ^22/s  +  Q2U2  if  2/s  <  0 

f  Ar^  +  BrVi  if  2/s  ^  0 

1  Ar^  +  BrV2  if  2/s  <  0 


(2.11) 

(2.12) 


Remark  6  Observe  that  the  required  transformation  can  be  performed  by  the 


same  change  of  base  in  the  state  space,  e.g., 


=  Tx,  where  for  the  last 


rows  ofT  are  chosen  the  vectors  CA^,  j  =  0,  ■  ■  •  ,  r  —  1.  However  the  feedback 
to  obtain  the  desired  structure  might  differ.  The  input  transformations  are 
also  different,  in  general;  this  difference  is  reflected  in  the  notation  Ui,U2  and 
Vi,V2,  respectively. 
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Since  the  decomposition  -  i.e.,  the  transformation  T  -  depends  only  on 
C,  A  and  r,  the  choice  of  the  input  transformation  does  not  play  any  role  in 
the  validity  of  the  controllability  results. 

In  the  case  when  ri  7^  r2  such  a  splitting  is  not  possible  but  the  system  can 
be  transformed  into  (suppose  that  ri  <  r2): 


T]  = 

i  = 


where  f]  denotes  the  last  component  of  p. 

In  contrast  to  the  previous  situation,  in  this  case  the  subsystem  hence 
the  decision  variable  yg,  cannot  be  controlled  independently  from  the  sub¬ 
system  p  in  both  modes.  Moreover,  in  the  hrst  mode  the  only  way  to  control 
the  higher  order  derivatives  of  ys  is  through  the  inputs  hi.  This  fact  makes 
the  study  of  the  controllability  problem  for  these  systems,  in  general,  more 
difficult. 


PiP  -F  i?iy^  -F  QiUi  if  y*  >  0 

P2P  +  R2ys  +  Q2U2  +  Q3V2  if  ys  <  0 

(2.13) 

Ayf  +  ByVi  if  ys  >  0 

Arf  +  BrP  if  ys  <  0, 

(2,14) 

Problem  formulation 

In  this  report  it  is  addressed  the  case  when  =  r,  for  which  the  system  is 
always  well  posed,  see  [31].  For  sake  of  simplicity  the  results  will  be  presented 
for  the  case  when  r  =  1,  i.e.. 


.  ^  f  Pip  +  Riyg  +  Qiu 

^  \  P2V  +  R2ys  +  Q2U 

Vs  =  V, 


if  >  0 

if  <  0 


(2.15) 

(2.16) 


but  the  assertions  remain  valid  for  the  general  case. 

The  controllability  question  of  the  bimodal  system  can  be  reduced  to  the 
question  of  controllability/reachability  of  the  origin  through  the  closed- loop 
switchings  allowed  by  the  switching  surface  C.  Due  to  the  fact  that  the 
bimodal  system  is  not  a  linear  system,  the  affirmative  answer  given  on  this 
question  is  not  completely  trivial. 

Reference  [79]  deals  directly  with  problems  described  by  (2.15)  and  (2.16), 
while  [28]  assumes  only  single  input  left  and  right-invertible  systems  whose 
dynamics  are  smooth,  i.e.,  continuous  along  the  trajectories.  In  this  case  one 
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has  Aix+Biu  =  A^x+B^u,  for  allx  ^  C,u  &  It  follows  that  A2  =  Ai—KC 
and  Bi  =  B2  =  B  for  a  suitable  matrix  K,  i.e.,  one  has  Pi  =  P2  =  P  and 
Qi  =  Qs  =  0  in  (2.15). 
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Chapter  3 


Results  and  Discussions 


3.1  Finite  number  of  switchings,  sampling 

The  main  result  of  this  section  can  be  formulated  as: 

Proposition  1  If  the  switching  system  (2.1)  is  globally  controllable  than  it 
is  also  globally  controllable  by  using  piecewise  constant  switching  functions, 
i.e.  using  only  a  finite  number  of  switchings. 

Moreover,  there  exist  a  bound  for  the  necessary  number  of  switchings,  that 
depends  only  on  the  system  matrices  and  fl.  There  exist  a  universal  (finite) 
switching  seguence  a  such  that  the  time  varying  system  x  =  A{a)x  +  B{a)u 
is  globally  controllable. 

Proof:  The  first  part  of  the  assertion  follows  from  the  implication  (i)  [ii) 
of  Theorem  2. 

For  the  second  part  recall  that  the  reachability  set  associated  to  a 
switching  sequence  a  is  a  pointed  cone.  From  (Hi)  of  Theorem  2  follows  that 
the  origin  is  normally  accessible  from  itself,  hence  there  is  a  neighborhood 
of  the  origin  (a  ball)  that  is  also  normally  accessible  by  the  same  switching 
sequence.  It  follows  that  the  pointed  cone  TZ„  contains  a  ball  around  the 
origin,  i.e.,  IZ„  =  Since  a  contains  a  finite  number  of  switchings  our 
assertion  is  proved. 

Remark  7  For  unconstrained  switching,  [70],  and  for  small  time  controllabil¬ 
ity  of  input  constrained  switching,  [fO]  the  finiteness  of  the  switching  seguence 
follows  from  the  fact  that  the  authors  consider  only  piecewise  constant  switch¬ 
ing  functions  (trajectories)  while  the  boundedness  follows  from  the  derivation 


19 


of  the  controllability  condition.  The  advantage  of  Proposition  1  is  that  one 
can  concentrate  on  the  global  controllability  problem  in  general,  i.e.  admitting 
measurable  controls  also,  which  is  a  common  setting  for  studying  controlla¬ 
bility  of  nonlinear  systems. 

Remark  8  From  Proposition  1  follows  that  there  is  a  minimum  number  of 
switching  that  ensures  (global)  controllability.  It  is  an  open  problem  to  give 
a  (tight)  upper  bound  for  this  number,  even  in  the  unconstrained  case,  see 
[70].  It  is  neither  clear  if  this  minimum  can  be  achieved  by  using  a  single 
switching  seguence  or  not. 

In  a  general  nonlinear  context  these  guestions  are  posed  in  the  frame¬ 
work  of  time  optimal  control.  The  obtained  results  are  too  restrictive  to  be 
applicable  for  a  switching  system,  for  details  see  [41],[74],[78]. 

In  the  definition  of  normal  reachability  the  control  inpnt  seqnence  /i  is 
fixed  while  the  switching  times  may  vary  in  a  certain  neighbourhood  of  r.  It 
turns  out  that  the  rank  of  the  map  p  G  —>■  (x)  is  also  significant  and 

it  is  closely  related  to  the  controllability  of  the  sampled  system,  in  general, 
for  details  see  [63,  62,  65].  A  point  y  G  M  will  be  called  full  rank  reachable 
from  an  a;  G  M  if  there  exist  a  flow  such  that  x  =  y  and  the  mapping 
jj.  G  (x),  which  is  defined  in  an  open  neighborhood  of  p,  has  rank 

n  =  dimM  at  Jl. 

Proposition  2  For  the  globally  controllable  linear  switching  system  (2.1) 
for  arbitrary  point  pairs  (x,  y)  one  has  that  y  is  full  rank  reachable  from  x. 
Moreover,  every  point  pair  can  be  joined  in  a  full  rank  reachable  way  by  using 
the  same  seguence  (a  and  r  fixed). 

Proof:  For  unconstrained  linear  switching  systems  the  assertion  is  well 
known,  see  e.g.  [68]  or  [70].  The  constrained  case  can  be  reduced  to  the 
unconstrained  result  and  Proposition  1:  let  us  consider  a  point  that  is  full 
rank  reachable  from  the  origin  with  positive  controls.  Since  the  constrained 
controllable  system  is  also  unconstrained  controllable,  such  a  point  clearly 
exists.  However,  by  controllability,  the  origin  can  be  reached  from  the  point 
2;  by  using  a  finite  switching  sequence.  By  joining  these  two  finite  sequences 
one  has  that  an  open  neighbourhood  of  the  origin  is  full  rank  reachable  from 
the  origin.  Since  the  reachability  set  77^  is  a  pointed  cone  that  contains  a 
ball  it  follows  that 
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Example  1  To  illustrate  the  difference  between  the  ’’time  topology”  related 
to  and  the  ’’input  topology”  related  to  -  see  [64]  for  the  terminol¬ 


ogy  -  consider  the  switched  system  defined  by  the  modes  Ai 


0  1 
0  0 


=  0 


and  A2  =  0,  62 


0 

1 


,  respectively. 


The  corresponding  flows  are  Ff^x)  = 


1  t 
0  1 


X  and  F[flx)  =  x+tu 


0 

1 


It  follows  that  for  any  u  >  0  and  t  >  0  with 


the  switching  seguence  a  =  (2, 1,  2, 1,  2),  input  seguence  p.  =  {u,  0,  —2m,  0,  u) 
and  time  seguence  f  =  (t,  t,  t,  t,  t)  the  flow 


•I>;(0)  =  o  Fl‘  o  FlUu  °  °  f’i.C))  = 

0 


=  tiU 


^2  +  ^4 
1 


2t3U 


+  t^u 


has  full  rank  at  r  with  $^(0)  =  0,  see  Figure  3.1. 


X2 

(II) 

(/) 

0 

{HI) 

Xi 

(V) 

{IV) 

Figure  3.1: 

For  any  t  >  0  with  the  switching  seguence  a  =  (2,1,2),  input  seguence 
p  =  (mi,  0,  M2)  ond  time  seguence  r  =  (t,  t,  t)  the  flow 

^U^)  =  Fl^,oF[oFl^flO)  = 

has  full  rank  at  any  p  with  ^[i{x)  =  y  (p  =  (0,  0)  for  x=y=0). 

Observe  that  in  the  input  topology,  i.e.  for  the  discretized  system,  the 
design  problem  is  linear  in  the  unknown  variables.  This  fact  motivates  that 
in  the  investigations  of  linear  switched  systems  the  usage  of  this  topology  is 
preponderant. 


X  +  tui 


+  tU2 
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From  Proposition  2  it  is  immediate  that: 

Corollary  1  For  every  completely  controllable  linear  switching  system  (2.1) 
the  sampled  discrete-time  system  is  also  completely  controllable  for  suitable 
sampling  rates. 

As  a  consequence  one  has  the  following  embedding/restriction,  see  [77]  for 
further  details: 

Corollary  2  For  every  completely  controllable  linear  switching  system  (2.1) 
one  can  associate  -  not  necessary  a  unigue  -  completely  controllable  periodic 
linear  time  varying  system  x  =  A{t)x  +  B{t). 

The  non  uniqueness  comes  from  the  fact  that  one  has  more  switching 
sequences  a  such  that  IZa  =  M”.  From  practical  reasons  it  is  preferable  to 
chose  the  sequence  with  minimal  length.  While  algorithms  that  compute 
suitable  a  such  that  IZ^  =  M”  can  be  relatively  easily  constructed,  obtaining 
a  minimal  sequence  is  an  open  problem  yet. 

3.2  Controllability  analysis  of 
linear  switching  systems 
with  sign  constrained  inputs 

Applying  Theorem  4  one  can  obtain  the  result  of  Kalman,  [37],  for  the  un¬ 
constrained  case  and  the  results  reported  in  [16]  and  [39]  for  the  constrained 
input  case. 

Along  these  lines  one  can  find  a  necessary  condition  for  the  controllability 
of  an  open-loop  switching  system  with  nonnegative  control: 

X  =  AiX  -\-  BiU,  u>0.  (3.1) 

Denote  hy  U  =  cb(U|^]^i?jD)  and  by 

{S  S 

OiiAiX  +  U\ai>0,'^ai  =  l 
i=l  i=l 

Then  the  associated  differential  inclusion  have  the  same  reachability  set  as 
the  original  switching  system  (3.1).  As  it  was  shown  in  the  previous  section. 
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this  extension  is  based  on  the  geometrical  framework  of  control  theory  given 
by  the  Lie  theoretic  approach.  Even  this  system  does  not  define  a  convex 
process  the  result  d)  of  Theorem  4  remains  valid  for  the  general  case,  too. 

Let  us  consider  the  differential  inclusion  x  G  F{x),  a;(0)  =  ^  and  the 
reachable  set  =  {^{T)}  where  a:  is  a  solution.  If  F  has  nonempty, 

compact,  convex  values  and  is  locally  Lipschitz  then 

=  Urn  (/  +  -  IBxpRKTJ), 

N^oo  iV 

for  definitions  and  details  see  [83]. 

Extending  this  result.  Proposition  2  of  [19]  shows  that  for  a  positively 
homogeneous  inclusion,  {F{a)  =  aF{x),  a  >  0),  one  has 

-f-k 


where  F^  =  FoFo---oF. 

The  assertion  follows  by  applying  this  result  for  the  differential  inclusion 
defined  by  A^..  Observe  that  Ac  is  a  positively  homogeneous  inclusion  with 
closed,  convex  values,  hence  aAc{0)  =  A^{Q)  for  any  a  >  0.  Moreover,  since 

A'l{x)  =  co{Ai}A'l~^{x)  +  Ac(0) 

it  follows  that  A^~^{Q)  C  A^{x)  and  that  A^{x)  is  a  closed  convex  cone. 

It  follows  that  for  the  reachability  set  IZ  one  has 

N 

H  =  Ut>„R’'(0)  =  lim  =  lim  4^(0), 

N—*oo  ^  ^  A'— >oo 

k=\ 

Since  the  series  A^{0)  is  an  increasing  sequence  of  closed  convex  cones  it 
follows,  that  UTZ  =  M”,  then  there  is  a  finite  index  M  such  that  TZ  =  ^4^(0). 

Then,  the  main  result  of  this  paper  concerning  controllability  of  the  input 
constrained  open-loop  switching  systems  can  be  formulated  as: 

Proposition  3  The  following  conditions  are  equivalent: 

a)  the  switching  system  x  =  AiX  +  BiU,  z  G  {1,  •  •  •  ,s},  u  E  Q  is  control¬ 
lable, 
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b)  the  associated  differential  inclusion  x  G  Affx),  x(0)  =  0  is  controllable, 

c)  for  some  k  >1,  one  has  =  (—^4)^(0)  =  M”. 

Since  controllability  of  the  constrained  system  implies  controllability  of  the 
unconstrained  system,  the  rank  condition  for  Affx)  can  be  replaced  by  the 
multivariable  Kalman  rank  condition  of  Theorem  3. 

The  results  of  Proposition  3  shows  that  if  controllability  conditions  are 
satished  for  a  system  dehned  by  {Ai,  Bi)  then  they  are  satished  for  a  system 
dehned  by  {—Ai,—Bi),  too.  It  follows  that  controllability  of  an  open-loop 
switching  system  implies  reachability,  hence  global  controllability. 

Introducing  the  notation  co{Vj}  for  the  convex  hull  of  the  subsets  Vj  C 
M"',  then  the  sets  A^  :=  and  A^  :=  (— A)^(O)  can  be  computed  using 

the  following  algorithm: 

Controllability  Algorithm: 


U  =  co{i3jf2  z  =  1,  •  ■  • 

■ 

(3.2) 

Al  =  U,  Al  = 

-u, 

(3.3) 

Aj+i  =  co{  AAj  +  B,n\i  =  l,--- 

,s}, 

(3.4) 

A^ff^  =  co{-AAl-B,n\i  =  l,--- 

,s}. 

(3.5) 

Example  2  To  illustrate  the  results  let  us  consider  the  system 


A2 

A3 


0,  Bi  = 


0 

1 

1 


0 

-1 

0 

'  0 
0 

-1 


1  0 
0  0 
0  0 

1  o' 
0  0 
0  0 


Bo 


0, 

0. 


Applying  the  algorithm  one  can  find  that  A^  =  A^  with  k  =  4,  i.e.,  the 
system  is  globally  controllable. 
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Remark  9  The  number  k  of  Proposition  3,  i.e.,  is  not  related  with 

the  minimum  number  of  switchings.  Unfortunately,  for  n  >  2  this  number 
can  be  arbitrarily  large,  as  the  following  example  shows: 


Ai 


N 


0 


Bi  =  0, 


A2 


0,  B2 


By  [55]  this  system  is  globally  controllable  by  nonnegative  controls  and  k  >  N. 
However,  it  is  clear  that  using  the  switching  seguence  o  =  (2,1)  every  point 
is  reachable. 

Finding  an  efficient  algorithm  that  can  prove  or  disprove  controllability 
is  subject  of  further  research. 


3.3  Stabilizability  of  completely  controllable 
linear  switching  systems 

In  order  to  prove  stabilizability  of  completely  controllable  linear  switching 
systems  it  is  sufficient  to  show  that  they  are  globally  asymptotically  control¬ 
lable. 

Lemma  1  A  completely  controllable  linear  switching  system  is  globally  asymp¬ 
totically  controllable. 

Proof:  Let  us  consider  the  unit  sphere  S  and  a  point  x  E  B.  By 
complete  controllability  it  follows  that  there  is  a  finite  switching  sequence 
Tx  =  {.Ha,)  ■  ■  ■  )H)Ti)  and  a  bounded  measurable  control  sequence  (actually 
a  piecewise  constant  control)  Ux  =  {ul^,  . . .  ,U2,Ui)  G  such  that  the 
corresponding  trajectory  steers  the  point  x  to  the  origin,  i.e. 

i-'X 

^{H)Ux)x  =  =  0, 

where,  for  notational  convenience  denotes  the  flow  associated 

to  the  vector  field  Ai.f  +  Bi.Uj  that  passes  through  the  initial  state  C  at  t  =  0. 

By  the  continuity  of  the  map  ^{tx,  Ux)  for  the  fixed  pair  {tx,  Ux)  for  every 
e  >  0  there  is  a  neighborhood  Vx  of  x  such  that 

\\^{rx,Ux)^\\  <  e,  WfeVx, 
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hence  for  all  ^  G  Wx  =  Vj;  fl  5,  see  Fig.  3.2. 

Since  the  unit  sphere  is  compact,  there  is  a  hnite  covering  S  =  Uj^jW^y 
It  follows  that  there  is  a  control  strategy  that  maps  the  unit  sphere  into  the 
sphere  with  radius  e  <  1  dehned  by  this  hnite  partition. 


Figure  3.2:  Asymptotic  controllability 


Since  the  linear  maps  ^{Txj,Uxj)  are  bounded  one  has  a  uniform  bound 
for  the  ’’overshoot”, 

0  =  max\\^{Txi,UxM. 

Since  the  vector  helds  are  linear  the  reachable  spaces  are  cones,  therefore 
the  control  strategy  can  be  extended  from  the  unit  sphere  to  the  whole  state 
space,  i.e.  one  can  construct  a  trajectory  with  the  bound  ||x(f)||  <  0||xo|| 
that  converges  to  the  origin.  It  follows  that  a  completely  controllable  linear 
switching  system  is  globally  asymptotically  controllable. 

Corollary  3  The  completely  controllable  linear  switching  system  (2.1)  is 
closed-loop  stabilizable. 
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Remark  10  For  discrete-time  linear  switched  systems  with  unconstrained 
inputs  the  assertion  of  Lemma  3  was  proved  recently,  see  [86],  The  switching 
strategy  in  the  proposed  solution  is  a  periodic  one,  based  on  the  universal 
switching  seguence.  In  contrast  to  the  continuous  time  case  the  proof  is  con¬ 
structive,  moreover  the  necessary  linear  feedbacks  can  be  obtained  by  a  linear 
matrix  ineguality. 

The  continuous-time  result  for  the  unconstrained  input  case  can  be  ob¬ 
tained  directly  from  the  discrete-time  one  by  using  the  fact  that  generically 
the  discretized  linear  switched  system  preserves  the  complete  controllability 
property,  see  [70].  The  resulting  control  will  be  a  stabilizing  control  with  a 
periodic  (open-loop)  switching  strategy  and  a  ” feedback-like”  control  for  u  - 
a  feedback  implemented  in  a  sample  and  hold  way. 

The  assertion  of  Lemma  3  is  also  valid  for  the  sign  constrained  control 
input  case,  when  the  proof  based  on  the  discrete-time  result  is  not  applicable. 

Stabilizability  by  Generalized  Piecewise  Linear  Feed¬ 
back 

While  the  general  nonlinear  theory  guarantees  the  existence  of  a  not  too 
pathological  feedback  and  control  Lyapunov  function,  see  [2],  [38],  [54],  the 
results  are  hard  to  be  applied  to  construct  directly  the  required  feedback  for 
the  switching  system,  i.e.  to  obtain  the  closed-loop  switching  strategy  and 
necessary  control  inputs  or  even  to  infer  that  the  control  inputs  are  given  by 
linear  feedbacks. 

Given  an  autonomous  linear  switching  system 

X  =  AiX,  i  E  S 

it  is  a  nontrivial  task  to  decide  if  the  system  is  (weakly)  stabilizable  or  not, 
in  general.  There  are  only  a  few  sufficient  conditions  that  guarantee  stabi- 
lizability  and  provide  a  relatively  simple  closed-loop  switching  strategy.  One 
such  situation  is  when  the  convex  hull  of  the  system  matrices  contains  a 
stable  (Hurwitz)  matrix,  i.e.  when  there  are  a,  >  0,  =  1  such  that 

aiAi  is  stable. 

For  the  nonautonomous  case  with  unconstrained  inputs  it  is  known  that 
if  the  sum  of  the  individual  controllability  subspaces  gives  the  whole  state 
space,  then  there  are  linear  state  feedbacks  u  =  KiX  such  that  the  resulting 
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linear  switching  system 


X  =  {Ai  +  BiKi)x,  i  ^  S 

is  stable  with  a  suitable  closed-loop  switching  strategy,  see  [70].  It  is  not 
hard  to  figure  out  that  the  required  condition  is  sufficient  to  guarantee  that 
for  any  convex  combination  a*  >  0,  cti  =  1  there  exist  feedbacks  Ki 

such  that  +  BiKi)  is  stable. 

As  it  can  be  concluded  through  simple  examples,  see  [70],  there  are  com¬ 
pletely  controllable  switching  systems  that  are  not  stabilizable  by  merely 
applying  a  single  linear  state  feedback  for  the  individual  subsystems.  How¬ 
ever,  as  it  will  be  shown  in  this  Section,  if  the  number  of  linear  feedbacks 
is  increased,  one  can  obtain  a  set  of  autonomous  linear  systems  that  are 
(weakly)  stabilizable. 

For  a  given  set  of  non-autonomous  (controlled)  linear  switched  systems 
(2.1)  we  call  Generalized  Piecewise  Linear  Feedback  Stabilizability  (GPLFS) 
the  problem  of  finding  a  closed-loop  switching  strategy  with 

•  suitable  linear  feedbacks  Ui  =  Kl^x,  i  E  S 

•  a  switching  law  k{x)  E  S,  x  E  ML 
that  (weakly)stabilizes  the  system. 

The  reasoning  behind  introducing  the  concept  of  generalized  piecewise 
linear  feedback  stabilizability  is  to  separate  the  task  of  finding  a  suitable 
switching  strategy  and  that  of  finding  suitable  control  inputs  with  low  com¬ 
plexity  that  stabilizes  the  system  in  closed-loop. 

The  main  idea  is  to  substitute  the  original  stabilizable  nonautonomous 
system  by  a  stabilizable  autonomous  linear  switched  system  that  might  con¬ 
tain  more  modes  then  the  original  one,  by  applying  as  control  inputs  a  num¬ 
ber  of  suitable  static  linear  control  feedbacks. 

Theorem  5  The  completely  controllable  linear  switching  system  (2.1)  is  gen¬ 
eralized  piecewise  linear  feedback  stabilizable. 

Proof:  In  proving  the  assertion  we  will  apply  ideas  of  the  Nagano- 
Sussmann_Jurdjevic  theory  of  attainability. 

The  first  observation  is  that  the  vector  field 


f{x)  =  {fu{x)  =  Ax  -F  Bu} 


can  be  replaced  by  the  vector  field 

jF(x)  =  =  Ax  +  BKx}, 

if  X  7^  0.  Indeed,  for  any  u  &  Q  one  can  chose  a  nonzero  component  x,  of 
X  and  a.  K  =  [kij]  such  that  kij  =  0  j  ^  i  and  ki^i  =  then  u  =  Kx. 
Actually  one  has 

F(x)  =  JA(x),  if  X  7^  0. 

Moreover,  for  any  y,  z  &  M"'\0  there  is  a  trajectory  of  the  original  system 
that  does  not  pass  through  the  origin.  This  follows  from  the  fact  that  the 
origin  is  normally  reachable  from  any  point,  see  [26],  [73].  Then  by  the 
surjective  mapping  theorem,  [6],  follows  that  a  neighborhood  of  the  origin 
is  reachable  by  the  same  switching  sequence.  Hence,  by  the  linearity  of  the 
vector  fields,  the  whole  space  is  reachable  with  the  given  switching  sequence. 

Since  the  trajectory  x{t)  does  not  pass  through  the  origin,  the  original 
vector  fields  (T(x))  can  be  replaced  by  the  new  one  (JF(x)).  Moreover,  since  a 
given  component  of  x{t)  might  vanish  only  a  finite  times  on  a  finite  interval,  it 
follows  that  the  controls  Ki  of  the  vector  field  Fk{x)  are  piecewise  continuous. 
It  follows  that  every  point  pair  of  the  manifold  M""  \  0  can  be  joined  by  a 
trajectory  corresponding  to  the  vector  field  JF  by  admissible  controls. 

It  follows  that  the  vector  field  JF  is  completely  controllable  on  the  manifold 
M”  \  0.  Since  complete  controllability  implies  controllability  by  piecewise 
constant  controls,  see  [25],  [26],  it  follows  that  every  point  pair  of  the  space 
M"’  \  0  can  be  joined  by  a  trajectory  of  suitable  autonomous  switched  systems 
Ai  +  BiKi. 

Remark  11  Complete  controllability  of  the  vector  field  T  has  a  very  in¬ 
tuitive  geometrical  background.  Since  the  solutions  of  a  linear  autonomous 
differential  eguations  realizes  some  rotations  and  dilations/compressions  in 
M”,  it  means  that  for  a  given  point  pair  {y,  z)  it  is  possible  to  select  a  finite 
set  of  feedbacks  such  that  the  resulting  set  of  autonomous  systems  transform 
the  point  y  into  z  for  a  suitable  (finite)  switching  seguence. 

In  order  to  show  that  it  is  possible  to  select  a  finite  set  of  autonomous  sys¬ 
tems  that  has  the  (weak)  stabilizability  property,  the  compactness  argument 
applied  in  the  proof  of  Lemma  1  can  be  repeated. 

Indeed,  selecting  a  point  y  on  the  unit  sphere  S  and  fixing  a  point  2;  on 
the  sphere  ei,  there  is  a  trajectory  formed  by  suitable  autonomous  systems 
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Ai  +  BiKi  that  steers  y  to  i.e. 


Ky)y  = 

i=i 

By  continuity  of  '^{Ty,Ky)  for  fixed  Ty  and  Ky  there  is  a  neighborhood 
of  y  that  is  mapped  in  a  sufficiently  small  neighborhood  of  z,  such  that 
\\^{Ty,  Ky)^\  \  <  £2,  with  0  <  Cl  <  62  <  1,  see  Fig.  3.3. 


Figure  3.3:  Closed-loop  stabilizability 

These  neighborhoods  form  a  covering  of  the  unit  sphere,  from  which  it  is 
possible  to  select  a  hnite  one.  It  follows  that  it  is  possible  to  select  a  hnite 
set  of  linear  static  state  feedbacks  such,  that  the  resulting  set  of  autonomous 
system  is  stabilizable. 

The  topological  argument  used  in  the  proof  of  the  Theorem  5  does  not  give 
a  method  to  compute  the  feedbacks.  In  what  follows,  by  using  an  (Euler) 
discretized  differential  inclusion,  a  constructive  proof  will  be  given  for  the 
unconstrained  case  (fl  =  M”^). 
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3.3.1  Periodic  switching  sequence 

Lemma  2  Completely  controllable  discrete-time  linear  switched  systems  with 
reversible  dynamics  (nonsingular  Ai)  can  be  piecewise  linear  feedback  stabi¬ 
lized  using  a  periodic  switching  seguence  (time  dependent  switching). 

Proof:  This  assertion  also  appears  in  [86]  but  its  proof  is  not  entirely  correct. 
A  corrected  proof  is  as  follows:  choose  a  switching  sequence  a  such  that 
rankCfj  =  n.  By  choosing  a  nonsingular  Schur-stable  matrix  Ad,  one  can 
explicitly  construct  the  piecewise  constant  inputs  that  stabilize  the  time- 
varying  systems  obtained  by  a  periodic  repetition  of  the  sequence  a  with; 

=  {Cf)\Ad  -  A^)xo,  (3.6) 

where  •  •  ■  A^^  and  Afl  denotes  a  generalized  inverse  of  M.  The 

assertion  would  follow  with  feedbacks  Ki  such  that  Ad  =  +  b,^k,) 

provided  that  the  system 

i—1 

k,  =  K,l[{A^  +  B,^K,)  (3.7) 

would  be  solvable  for  Ki  =  Pj(C)f)l(Arf  —  A^f)  with  Pi  the  projection  that 
gives  the  input  from  (3.6).  This  is  equivalent  with  the  assertion  that  the 
resulting  feedback  sequence  is  such  that  A^.  +  Bg.Ki  is  nonsingular.  This 
is  not  true  in  general.  However  instead  of  Ad  considering  its  slight  per¬ 
turbation  Ac  -  which  is  also  a  Schur  matrix  -  one  can  obtain  the  desired 
feedbacks.  This  follows  from  the  fact  that  the  determinant  is  a  continuous 
function  of  the  matrix  components.  Hence  if  at  a  given  step  A^.  -|- 
would  be  nonsingular  then  Ki  can  be  perturbed  to  K^  =  Ki  -\-  CiKi  ^i  such 
that  Ag.  -f  Bg.Ki  is  nonsingular  and  >  0  is  arbitrarily  small.  Finally 
one  get  the  matrix  Ac  =  =  Ad  +  Y)f=i(^iBsiKi^eA  with 

Ai  =  nj=i(^si  +  Bg.ki),  Ai  =  I.  For  sufficiently  small  the  matrix  Ac  will 
be  also  a  Schur  matrix. 

Observe  that  the  number  of  modes  needed  for  the  stabilization  is  bounded 
by  the  length  of  the  switching  sequence  a. 

Proposition  4  Completely  controllable  linear  switched  systems  can  be  piece- 
wise  linear  feedback  stabilized  using  a  periodic  switching  seguence. 
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Proof:  For  the  proof  recall  that  the  reachable  set  of  the  Euler  discretized 
differential  inclusion  approaches  uniformly  well  the  reachable  set  of  the  orig¬ 
inal  inclusion  Ac,  see  Proposition  5.3  in  [83],  i.e.  for  a  given  e  >  0  and 
for  all  in  a  compact  set  there  is  an  Nq  independent  of  ^  such  that  for  each 
N  >  No,  0  <  j  <  N  one  has  {I+^AcY {^))  <  where  dist  is  the 

Hausdorff  distance.  Since  for  almost  all  r  one  has  <  A,  V  >=<  I  -|-  tA,  V  >, 
the  Euler  discretized  system  will  be  also  completely  controllable,  moreover 
their  is  a  common  stabilizing  sequence  a  for  the  two  systems.  Applying 
Lemma  2  for  the  discretized  system  one  can  design  feedbacks  that  ensure  ar¬ 
bitrary  high  decay  rates  of  the  closed-loop  system.  By  choosing  sufficiently 
small  T  the  point  AA  will  be  in  a  sufficiently  small  neighborhood  of  A„^, 
where  Ai  =  Ai  +  BiKi  and  Ai  =  l  +  tAi  and  A^-  is  a  Schur  matrix.  It  follows 
that  the  matrix  will  be  also  a  Schur  matrix.  This  proves  the 

assertion. 


Remark  12  Periodical  stabilization  of  switched  linear  systems  was  also  in¬ 
vestigated  in  [87],  where  the  case  when  the  sum  of  the  individual  controllability 
subspaces  gives  the  whole  state  space  was  covered. 

In  [86]  an  LMI  condition  was  given  for  the  synthesis  of  the  stabilizing 
feedback  gains  of  unconstrained  controllable  discrete-time  linear  switching 
systems.  In  view  of  Proposition  4  that  result  can  be  directly  applied  for  the 
stabilization  of  sampled  unconstrained  controllable  linear  switching  systems. 

This  section  will  be  concluded  by  a  slightly  extended  version  of  that  result 
by  setting  LMIs  that  provide  robust  stabilization  for  uncertain  systems. 


Proposition  5  Suppose  that  the  uncertain  discrete-time  switching  system 
Xk+i  =  Ai{A)xk  +  Bi{A)uk,  Uk  G  is  controllable  and  suppose  that  there 
exist  a  switching  seguence  a  =  (si,  ■  •  •  ,sm)  such  that  1Z„  =  M"  independently 
of  A. 

Then  there  exist  a  positive  definite  matrix  S,  nonsingular  matrices  Vi  and 
matrices  Fi  such  that  the  following  LMI  is  feasible. 


^  ^sm^M  +  Bsj^Fm 

0^  Vm  + 

0  0 

0  0 


0  0 
0  0 


V2  +  V^  A,,Vm  +  Bs,F^ 

{.Y  Vi  +  v^-s 


>  0 
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The  system  can  be  stabilized  with  the  periodic  switching  signal  defined  by  a 
and  the  state  feedback  gains  given  by  Ki  =  FiV~^ ,  z  =  1,  •  •  •  ,  M . 

Proof:  The  proof  of  the  assertion  is  the  same  as  in  [86]  and  it  is  based 
by  a  recursive  application  of  the  elimination  lemma,  [15].  Denote  by  cr*  = 
(si,--  ■  ,sm),  then  A^^  =  with  A  =  As^  +  BsiKi.  By  assumption 

there  is  an  S'  >  0  such  that  Acj-^SA'f^  —  S  <  0  which  can  be  written  as 


'-S  0 

I 

_0 

<  0 


(3.8) 


By  the  elimination  lemma  this  inequality  is  equivalent  with: 
■-5  0 


+  Sym{ 


— ^m(A) 
-I 


yM[o  I]}  (3.9) 


[0  A^^_AA)SAl^_fiA)\ 

Repeating  the  procedure  one  can  obtain  the  assertion  of  the  proposition. 


Remark  13  Having  a  polytopic  uncertainty,  i.e.  ^(A)  =  Aq  +  diAi  +  ■  ■  ■  + 
5k Ak,  the  LMIs  of  Proposition  5  form  a  finite  set  of  condition  that  can  be 
easily  solved. 


3.3.2  Event— driven  stabilization 

By  using  the  techniques  of  the  previous  section  it  is  possible  to  construct 
a  set  of  autonomous  linear  systems  that  can  be  asymptotically  stabilized, 
hence  it  is  exponentially  stable,  see  [70].  The  problem  that  remains  is  that  of 
hnding  a  suitable  switching  sequence  with  low  complexity  that  stabilizes  the 
system  in  ’’closed-loop”,  i.e.  to  solve  the  event-driven  stabilization  problem. 

The  general  theory  claims  that  such  a  feedback  (concerning  the  switching 
signal)  exists.  In  a  fairly  general  setting  a  (weak)  asymptotic  stabilizability 
result  of  nonsmooth  controlled  nonlinear  systems  can  be  given  in  terms  of 
control-Lyapunov  functions.  By  making  use  of  the  control-Lyapunov  func¬ 
tion  it  is  possible  to  construct  a  discontinuous  time-invariant  feedback  stabi¬ 
lizer  that,  when  implemented  with  a  sample-and-hold  strategy,  guarantees 
semiglobal  practical  asymptotic  stability,  [38].  However,  these  constructions 
are  quite  complex. 
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It  turns  out  that  for  the  stabilizable  linear  switched  systems  a  stabilizing 
switching  rule  (control)  can  be  always  given  through  a  conic  partition  M”  = 
U^i  Cfc  of  fho  state  space  where  on  each  cone  Ck  the  mode  4  G  5  is  active. 

Based  on  the  ideas  presented  in  [52]  it  was  proved  that  the  (weak)  asymp¬ 
totic  stabilizability  of  some  switched  autonomous  linear  systems  by  means  of 
an  event  driven  switching  strategy  can  be  formulated  in  terms  of  a  conic  par¬ 
tition  of  the  state  space,  see  [47], [49].  The  construction,  however,  is  based  on 
the  existence  of  a  convex  (nonsmooth)  Lyapunov  function  while  [11]  provides 
examples  for  stable  switched  systems  that  does  not  have  a  convex  Lyapunov 
function.  Nevertheless,  the  example  from  [11]  can  be  also  stabilized  by  a 
conic  partition  based  switching. 

As  a  solution  based  on  a  single  Lyapunov  function  usually  is  hard  to  be 
found  efforts  have  been  devoted  to  the  development  of  multiple  Lyapunov 
functions,  e.g.  [17,  46]  .  For  numerical  and  practical  reasons,  the  individual 
functions  are  usually  chosen  to  be  quadratic,  see  e.g.  [34]  and  for  a  recent 
survey  on  composite  quadratic  Lyapunov  techniques  [30].  The  conditions  of 
stabilization  are  derived  as  bilinear  matrix  inequalities  (BMI)  ,  i.e.  in  terms 
of  nonconvex  conditions. 

The  general  result  regarding  the  stabilizability  in  terms  of  a  conic  parti¬ 
tion  based  switching  rule  cames  from  optimization  theory.  For  an  exponen¬ 
tially  stable  linear  autonomous  switched  system  the  quadratic  optimization 
problem 


POO 

min  /  x^Q(j[t)xdt  (3.10) 

^  Jo 

with  positive  definite  matrices  Qi,  i  G  S  has  a  solution.  Moreover,  the  so¬ 
lution  is  given  by  a  conic  partition  based  switching  law,  see  [21,  58].  The 
construction  of  such  a  partition  is  a  numerically  intensive  process. 

3.3.3  The  general  stabilizability  problem 

For  convex  processes  stabilizability  can  be  given  in  terms  of  the  spectral 
properties  of  the  process,  see  [61].  Unfortunately  the  differential  inclusion 
associated  to  general  switched  linear  systems  is  not  a  convex  process  and  a 
general  characterization  of  stabilizability  is  still  lacking. 

Even  questions  that  are  trivial  for  LTI  systems  are  hard  to  be  decided 
for  switched  systems.  As  an  example:  consider  the  Kalman  decomposition 
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of  the  linear  switched  system  dehned  by  the  invariant  (controllability)  sub¬ 
space  71a,b-  As  opposed  to  the  LTI  case  in  general  there  are  no  feedbacks 
that  render  such  a  decomposition  diagonal.  This  fact  does  not  affect  the 
controllability  on  TZa,b,  however  it  makes  a  stability  analysis  less  transpar¬ 
ent.  Moreover,  even  if  there  would  be  a  diagonal  decoupling  between  the 
controllable  and  uncontrollable  part,  stabilizability  implies  that  both  parts 
should  be  stabilizable  by  using  the  same  switching  sequence,  which  is  hard 
to  decide. 


3.4  Controllability  analysis  of 
bimodal  systems 

Note,  that  in  Theorem  3  the  subspace  TZa,b  is  fhe  minimal  subspace  invariant 
for  all  of  the  AjS  containing  B  =  X]i=o 

The  bimodal  system  can  be  transformed,  via  a  state  transform  and  suit¬ 
able  feedbacks,  to 

•  ^  f  Pi,iVi  +  RiVs  +  QiUi  if  2/s  >  0 

^  1  +  -R22/S  +  Q2U2  if  2/s  <  0  ’ 

Pi, 2^2  +  RiVs  if  2/s  >  0 

P2,2h2  +  ^22/s  if  2/s  <  0  ’ 

Vs  =  V, 

where,  by  Theorem  3,  subsystem  (3.11)  is  controllable  on  C  using  open- 
loop  switchings.  Thus,  this  decomposition  can  be  viewed  as  a  controllability 
decomposition  of  the  bimodal  LTI  system  where  the  study  of  the  controlla¬ 
bility  of  the  original  bimodal  system  reduces  to  controllability  of  the  bimodal 
system  formed  by  (3.12)  and  (3.13). 

Remark  14  When  2/s  =  0,  i.e.,  on  C,  subsystems  (3.11)  does  not  eontain  ys 
and  the  switching  law  must  be  defined  externally.  However  for  linear  switch¬ 
ing  systems  there  exist  a  universal  switching  seguence  that  provides  complete 
controllability,  hence  the  switching  seguence  is  fixed  and  a  fundamental  solu¬ 
tion  of  (3.11)  (  as  a  linear  time  varying  system)  is  well  defined.  Therefore, 
by  linearity,  the  controllability  of  (3.11)  is  not  affected  by  the  values  ofyg. 

Lemma  3  The  bimodal  system  (2.15),  (2.16)  is  completely  controllable  if 
and  only  if  the  subsystem  defined  by  (3. 12), (3. 13)  is  completely  controllable. 


(3.11) 

(3.12) 

(3.13) 
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Proof  The  necessity  is  obvious.  For  the  sufficiency  it  is  enough  to  consider 
the  reachability  case,  i.e.,  the  situation  when  xq  =  0  and  a  given  x/  is  to 
be  reached.  Decompose  x/  into  rjij  and  {'r]2,f,ysj)  according  to  (3.11)  and 
(3. 12), (3. 13).  Since  the  OLLS  (3.11)  is  completely  controllable,  there  is  a 
hnite  switching  sequence,  see  [70],  and  suitable  inputs  ui,U2  that  steers  the 
origin  according  to  (3.11)  to  ijij.  Let  us  denote  these  inputs  by  Urj.  The 
switching  sequence  can  be  realized  by  a  suitable  that  has  sign  changes  at 
the  required  time  instances,  e.g.,  a  modulated  sine  signal.  Let  us  denote  by 
one  of  the  controls  that  realizes  y].  By  linearity  and  complete  controllability 
of  (3. 12), (3. 13)  there  are  points  (?72,o,  ys,o)  from  which  the  system  (3. 12), (3. 13) 
is  steered  into  {r]2j,ys,f)  applying  Let  us  denote  by  Vo  the  input  that 
steers  (3. 12), (3. 13)  from  the  origin  to  (772,0,  I/s, o)-  During  this  the  inputs  Ui 
are  maintained  at  zero,  i.e.,  rji  =  0.  It  follows  that  applying  the  inputs 
(0,tt^),  {vo,Vri)  one  can  steer  the  origin  into  rjij  and  {ri2j,ys,f),  i-e.,  into  x/. 

Having  the  decomposition  (3. 12), (3. 13)  for  a  bimodal  system  it  is  imme¬ 
diate  that  if  the  system  is  controllable  then  the  input  constrained  open-loop 
switching  system  of  the  type 


f]  =  PiTj  -|-  RiW,  iG{l,2},  t(;>0 


(3.14) 


with  Ri  =  (— l)*'''^i?j  is  also  controllable.  Consulting  the  result  of  [28],  i.e., 
the  case  Pi  =  P2,  it  is  apparent  that  the  controllability  condition  of  the  bi¬ 
modal  system  is  equivalent  to  the  input  constrained  controllability  condition 
of  the  corresponding  open-loop  system  given  by  (3.14).  It  is  less  apparent, 
but  this  consequence  also  holds  for  the  case  presented  in  [79]. 

A  separation  theorem 

The  bimodal  system  (3.12),  (3.13)  can  be  seen  as  a  dynamic  extension  of 


7)2  =  Pi,2V2  +  Ri,2W,  fe{l,2},  w  >0 


(3.15) 


see  [33].  Controllability  of  the  dynamically  extended  system,  provided  that 
the  original  system  was  controllable,  is  by  far  non-trivial  issue  though  for 
smooth  vector  fields  it  was  proved  in  [75,  67].  For  linear  systems  it  is  straight¬ 
forward  for  unconstrained  input  case.  This  can  be  verified  by  checking  the 
Kalman  rank  condition  of  the  extended  system,  however  this  result  cannot 
be  directly  applied  here,  since  the  input  is  signed  constrained. 
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Lemma  4  If  the  points  Pq  and  rjf  can  he  connected  by  a  trajectory  of  the 
linear  system  p  =  Prj  +  Rw  using  nonnegative  control  w  >  0  then,  for  a 
given  r,  they  can  be  also  connected  using  a  smooth  nonnegative  control  a;  >  0 
with  prescribed  end  points,  i.e.,  =  LVo,k  and  =  ujTf,k  for  k  = 

,r. 


Proof  The  proof  of  the  assertion  is  an  adaptation  of  the  proof  for  controlla¬ 
bility  by  smooth  controls  given  in  Chapter  5.,  Theorem  4  of  [36].  The  main 
points  of  the  proof  are  the  following:  for  a  linear  system  every  accessible  point 
is  normally  accessible  (i.e.,  by  using  piecewise  constant  controls).  Consider 
the  control  formed  by  the  sequence  (w,t)  =  {(tcijti),  •  •  ■  ,  (weRf))}  where 
the  control  tCj  >  0  is  applied  for  a  duration  of  U,  that  steers  rjQ  to  pf.  By  the 
inverse  mapping  theorem,  there  exist  functions  ti  dehned  on  a  neighborhood 
V  of  pf  such  that  the  sequence  {(rci,  ^1(2:)),  •  •  •  ,  (weRfI^)))}  steers  po  to  2; 
for  all  z  G  V.  Denote  by  Ti  =  Yl\=i  ^^^1  for  any  sufficiently  small  e  >  0 
consider  the  smooth  nonnegative  control  uj{t,  z,  e)  dehned  by 


Pl{t,z) 

if  t  e  [0,  e] 

Wi 

if  t  e  [e,  7-1(2;)  -  e] 

w* 

if  t  e  [ri(2;)  -  e,ri(2;)  e] 

Wf 

if  t  e  [ri;’_i(2;)  -f  e,  tf{z)  -  e 

^  PF{t,z) 

if  t  E  [tf{z)  -  €,tf{z)], 

(3,16) 


where  tn*  =  (1  —  ai{t,  z))wi  +  ai(t,  z)w2  and  CKj,  jSj  are  smooth,  nonnegative, 
increasing  functions  in  t  for  each  2;  in  the  interval  [r“,  rff]  :=  [Ti{z)  —  e,  Ti{z)  + 
e],  with  end  conditions  ai{T,z)  =  0,  d^kCtiiT,  z)  =  0  at  r  € 
k  >  1.  The  same  end  conditions  are  imposed  for  /3i  at  tf  and  for  (If  at 
tf.  We  also  impose  9jl/3i(0,z)  =  ojQ^k  and  d’^kflrijE^z),  z)  =  ojF,k  for  k  = 
0, 1,  •  •  ■  ,  r.  If  we  denote  the  associated  integral  curve  by  then  one  has 
that  lim^^o =  2;  in  some  neighborhood  of  pf.  The  assertion  of  the 
Lemma  follows  by  a  hx  point  argument,  for  details  see  [36]  or  [75]. 

We  can  formulate  one  of  the  main  results  of  this  paper  using  this  Lemma: 

Proposition  6  The  bimodal  system  given  by  (3.12)  and  (3.13)  is  control¬ 
lable  if  and  only  if  the  input  constrained  open-loop  switching  system  (3.15) 
is  controllable. 
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3.5  Stabilizability  of  bimodal  systems 


The  bimodal  system  (2.8)  is  said  to  be  stabilizable  if  any  initial  state  can 
be  asymptotically  steered  to  the  origin  by  a  snitable  admissible  input  u,  i.e, 
for  all  Xq  G  M”  there  exist  a  solution  x{t)  of  the  bimodal  system  such  that 
lim^^oo  x(t)  =  0. 

Let  us  first  examine  bimodal  systems  with  continuous  dynamics.  In  view 
of  Proposition  6  these  systems  are  equivalent  with  an  LTI  system  with  two 
sign  constrained  inputs.  Starting  from  this  observation  one  has  the  following 
result: 


Proposition  7  If  the  bimodal  system  has  continuous  dynamics,  i.e.,  Pi  = 
P2  =  P,  then  the  bimodal  system  (3.12),  (3.13)  is  stabilizable  if  and  only  if 
the  corresponding  sign  constrained  open-loop  switching  system  (3.1)  is  stabi¬ 
lizable. 


Proof:  The  necessity  is  obvious.  For  sufficiency  let  us  recall  the  following 
basic  fact:  for  a  stabilizable  LTI  system,  in  particular  for  the  sign  constrained 
system  x  =  Px  +  [.Ri  R2\w,  w  >  0,  there  exist  numbers  a  >  0  and  7  >  0 
such  that  for  any  point  Xq  a  trajectory  of  system  satisfying  the  condition 
x(0)  =  Xq  and 

||a:(t)||  <  a||xo||e“'’'‘  t>0  (3-17) 


can  be  found,  see  [60].  It  follows,  that  for  this  trajectory  one  has  w  <  oc, 
i.e.,  limi^oo 'W^(t)  =  0.  Moreover  this  w  can  be  chosen  to  be  continuous,  see 
[60],  i.e.,  the  implied  switching  sequence  induced  by  the  sign  changes  of  w  is 
piecewise  constant.  Then  the  construction  leading  to  Proposition  6  can  be 
applied  and  it  follows,  that  the  corresponding  bimodal  system,  which  has  the 

X 


state 


w 


is  also  stable. 


In  [29]  one  can  find  the  following  characterization  of  the  stabilizability  of 
a  sign  constrained  LTI  system: 


Theorem  6  The  system 


X  =  Px  +  Rw  w  e 


(3.18) 


is  stabilizable  if  and  only  if  the  unconstrained  system  is  stabilizable  and  all 
real  eigenvectors  v  of  P^  corresponding  to  a  nonnegative  eigenvalue  of  P^ 
have  the  property  that  R^v  has  both  positive  and  negative  components. 
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Remark  15  Since  for  an  unconstrained  LTI  system  controllability  and  sta- 
bilizability  are  equivalent,  the  first  conditions  of  the  theorem  means,  that  the 
system  has  to  satisfy  the  Kalman  rank  condition. 

An  equivalent  result  was  given  in  [60],  where  a  method  for  the  construction 
of  the  stabilizing  feedback  was  also  presented. 

If  the  more  severe  conditions  of  small  time  local  controllability  are  sat¬ 
isfied,  then  Lipschitz  continuous  piecewise  linear  stabilizing  feedback  can  be 
constructed,  see  [80]. 

The  conditions  of  the  Theorem  (6)  are  satisfied  for  controllable  systems, 
see  Theorem  f. 

The  general  case  is  more  difficult  and  is  beyond  the  scope  of  this  pa¬ 
per  to  enter  in  more  details  regarding  the  solvability  of  the  problem.  We 
conclude  this  section  with  a  result  that  provides  a  sufficient  condition  for 
stabilizability: 

Proposition  8  If  the  bimodal  system  (3.12),  (3.13)  is  globally  controllable, 
then  it  is  asymptotically  stabilizable. 

Proof:  By  controllability  and  by  Theorem  4  one  has  that  from  any  initial 
state  Xq  there  is  a  control  that  steers  the  point  to  the  origin  in  a  finite  time, 
say  T.  By  the  finite  switching  property,  Proposition  1,  at  time  T  a  well 
defined  system  is  active.  Setting  the  input  w  =  0  for  T  >  0  the  system  is 
maintained  in  the  origin,  i.e.  the  system  is  stable. 
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Chapter  4 
Conclusions 


•  This  report  investigates  controllability  of  linear  time  invariant  (LTI) 
switching  systems  using  nonnegative  inputs.  The  paper  gives  algebraic 
conditions  that  guarantees  global  controllability  for  this  class  of  sys¬ 
tems.  It  is  shown  that  if  the  system  is  globally  controllable  then  the 
number  of  necessary  switchings  to  control  the  system  is  bounded.  A 
fairly  generalized  and  modified  view  of  the  previous  results  reported  in 
literature  concerning  controllability  of  switching  systems  was  given. 

•  The  report  considers  the  problem  of  event  driven  stabilization  of  linear 
controlled  switched  systems  and  claims  that  if  the  system  is  completely 
controllable  then  it  is  stabilizable  by  generalized  piecewise  linear  feed¬ 
back,  i.e.  it  is  stabilizable  by  applying  event  driven  switchings  for  a 
hnite  set  of  linear  autonomous  systems  obtained  by  applying  a  suitable 
set  of  linear  feedback. 

The  obtained  results  are  general  enough  to  include  the  class  of  linear 
controlled  switched  systems  with  sign  constrained  control  inputs. 

For  the  class  of  completely  controllable  unconstrained  linear  switching 
systems  one  has  not  only  closed-loop  stabilizability  but  also  closed-loop 
exponential  stabilizability.  It  is  a  subject  of  further  research  to  explore 
what  type  of  performance  bounds  exists  concerning  the  convergence 
rate. 

•  The  report  considers  the  problem  of  finding  a  constructive  algorithm  for 
(closed-loop)  stabilizability  of  controlled  linear  switched  systems  with 
unconstrained  inputs.  It  was  shown  that  the  completely  controllable 
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sampled  switching  system  can  be  robustly  stabilized  (against  distur¬ 
bances  and  model  uncertainties)  with  suitable  linear  feedbacks  and  a 
periodic  switching  strategy.  The  suitable  feedback  gains  are  computed 
via  a  set  of  LMIs.  The  algorithm  relays  on  the  computation  of  a  suit¬ 
able  a  such  that  TZ^  =  M"'  ,  which  can  be  relatively  easily  constructed. 
However,  obtaining  a  sequence  with  minimal  length  is  an  open  problem 
yet. 

•  This  report  also  investigates  controllability  of  a  class  of  bimodal  lin¬ 
ear  time  invariant  (LTI)  systems  pointing  to  the  relevant  structures  of 
the  problem.  It  was  shown  that  for  a  certain  class  controllability  is 
equivalent  with  controllability  of  an  open-loop  switching  system  us¬ 
ing  nonnegative  controls,  i.e.  to  the  controllability  of  a  constrained 
open-loop  switching  system.  The  problem  of  stabilizability  it  was  also 
addressed. 
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List  of  Symbols,  Abbreviations 
and  Acronyms 


LTI  linear  time  invariant  (system) 

LTV  linear  time  varying  (system) 

GAC  globally  asymptotically  controllable  (system) 

GPLFS  generalized  piecewise  linear  feedback  stabilizability 

LMI  linear  matrix  inequality 

BMI  bilinear  matrix  inequality 

M  set  of  real  numbers 

M+  set  of  nonnegative  real  numbers 

Z  set  of  integers 

N  set  of  nonnegative  integers 
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